import sys

sys.setrecursionlimit(100000)  #调大递归函数的栈深度

def step(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    return step(n-1) + step(n-2)

print(step(10000)) #栈溢出